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(54) Method and decoder for the processing of data within teletext pages 



(57) For the transmission of additional data on a tel- 
evision channel the lines of the vertical blanking interval 
are used. It is intented to Improve programme informa- 
tion by so-called electronic programme guides, which 
are based on the transmission of a large database. For 
. these EPGs the additional data shall be broadcasted 
within the teletext data stream in a compatible manner. 
The ERG data are splitted into two data streams, 
wherein the transmitted data are organized in data 



blocks. Data blocks from different streams may interrupt 
each other. According to the invention the data pages 
(A, B) are stored sequentially in two different buffers 
(PA. PB) and processed alternatively The blocks of the 
pages transmitted In the first stream are stored In a first 
block buffer (BB1) and the blocks of the pages transmit- 
ted in the second stream are stored in a second block 
buffer (BB2). 
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Description 

The present invention relates to a method and a 
decoder for the processing of data within teletext pages 
which can be used especially for electronic programme s 
guides. 

Backgrpurej 

For the transmission of additional data on a televi- io 
sion channel it Is well known to use the lines of the ver- 
tical blanWng interval, known as VBI lines. The 
transmitted data are usually organized in pages of 
about 1 kByte size. For a user-friendly selection of a 
special page various methods like the TOP method is 
have been developed. The data are related to different 
kinds of information and include listings of programme 
information. In order to make the use and content of 
these programme information much more comfortable It 
is intented to introduce so-called electronic programme 20 
guides (EPG), which are based on the transmission of a 
large database of programme information. For these 
EPGs the additional data shall be broadcasted within 
the teletext data stream in a compatible manner. 

25 

Invention 

It is the object of the invention to disclose a method 
for the processing of data within teletext pages, which 
requires only a small amount of memory and a small 30 
complexity of decoder software. 

This object is reached by the inventive method dis- 
ctosed In daim 1. 

It is a further object of the invention to disclose a 
decoder which utilizes the inventive method. This object 35 
is reached by the decoder disclosed in daim 1 1 . 

The broadcasting of additional data like the data for 
an EPG can be provided in sub-pages of the teletext 
page 1 DF but also in sub-pages of another page when 
defined so in the Magazine Inventory Page (MIP). If the 40 
EPG data are splitted Into two streams, in the following 
called streami and stream2. the VBI can be used more 
effectively The nx)st important data shall be transmitted 
in streami . where the pages apply the 20msHrule known 
from normal teletext in order to make these pages avail- 4S 
able also for older teletext decoders. In stream2 further 
pages are transmitted, which do not apply to the 20ms- 
rule. Streami pages and stream2 pages are transmitted 
in irregular order and are identified by a specific value 
transmitted in the page sub-code. The transmitted data so 
are organized in data blocks of 2 kByte maximum size. 
Therefore, due to the page size of about 1 kByte blocks 
from different streams may interrupt each other. 

In principle the inventive method consists of the 
processing of data within teletext pages, wherein the ss 
data are organized in data blocks, wherein the pages 
are stored sequentially in two or more different buffers 
and that the data of a first page stored in a first buffer 



are processed during the data of a second page are 
acquiring into a second buffer. 

Advantageously the pages are processed in the 
same order as stored befbre. 

Advantageously the data are transmitted within two 
streams of pages, wherein the pages of the two streams 
are stored in both of the two different buffers. 

Preferentially the blocks of the pages transmitted in 
the first stream are stored in a first block buffer, the 
blocks of the pages transmitted in the second stream in 
a second block buffer. 

For the processing of the data blocks advanta- 
geously the following steps are performed: 

a) search for the block start; 

b) identificationof the block; 

c) interpretation of Data Elements, espedally calcu- 
lation of data loops; 

d) filtering of data elements; 

e) storage of relevant data elements; 
It is of advantage to apply a Hamming decod- 
ing to the data blocks in steps a), b) and c). 

Preferentially after decoding the control block size 
the complete control block is Hamming decoded and 
the interpretation of data elements and their filtering is 
separated in a second process. 

Furthermore, it is of advantage to stop the block 
processing and to wait for the next complete error free 
block, if Hamming errors are detected in application rel- 
evant data parts, and/or to check if a decoded, inter- 
preted and filtered version of the current block already 
exists in the data base, wherein an already existing 
block is oventvriten by the current block. 

Advantageously the data are used in order to pro- 
vide a electronic programme guide. 

In principle the inventive decoder for the processing 
data within teletext pages, comprises an acquisition 
unit which seperates the data pages from the transmit- 
ted teletext pages and two or more different page buff- 
ers, in which the seperated pages are sequentially 
stored. 

Advantageously the decoder is further comprising 
two different block buffers, in which the data blocks are 
stored. 

Furthermore it is of advantage, if the decoder fur- 
ther comprises one or more processors for block decod- 
ing. 

Preferred embodiments of the invention will now be 
described with reference to the accompanying draw- 
ings, which show in: 

Rg. 1 a block-diagram of the data processing; 
Fig. 2 the block buffering for an intenrupted block; 
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Fig. 3 the filtering of the relevant data elements in a 
block; 

Fig. 4 the connposition of a relevant data element. 

5 

Preferred embodiments 

In Fig. 1 a block-diagram of the inventive data 
processing is shown. The data pages, which are typi- 
cally transmitted as 1DF xxxx. are acquired by the io 
acquisition unit HW and are stored sequentially in two 
different page buffers PA and PB. Both pages may orig- 
inate from stream 1 or streann2. When page A Is com- 
pletely acquired, data in buffer PA will be processed 
completely. During this time page B will be acquired into is 
buffer PB. Page A processing will be finished before 
page A restarts to overload again buffer PA. When 
buffer A is completely processed and page B is com- 
pletely acquired, buffer PB will immediately started to be 
processed. ^ 

The page processing is performed when all Blocks 
are processed. The last block in a page may be not 
completed and be continued on the next page received 
in buffer PA or PB continuing the same stream (streami 
or stream2). In order to make this block interruption 25 
more unlikely a large page buffer with a capacity for a 
number of pages can be used for each of the 2 streams. 
This requires relatively large memory and does not 
totally overcome the problem with interrupted blocks. 

Instead the problem can be solved by using two 30 
block t)uffers BB1 and BB2. each for a stream. This is 
shown in Fig. 2. For the transmitted pages in streami 
and stream2. symbolized by 1 and 2. a block inten-up- 
tion occurs in the transmitted page marked with IB. The 
interupted block is continued in the next transmitted 35 
page belonging to stream 1, marked by CB. The trans- 
mitted pages are stored alternatively in the two page 
buffers A or B. The blocks of streami. including the 
Interrupted and continued blocK which are buffered in 
both page buffers A and B, are stored in the block buffer 40 
for streami BB1. Con-espondingly the blocks of 
stream2, which are also buffered In both page buffers A 
and B, are stored in the block buffer for stream2 BB2. If 
on the other hand only streami is transmitted or 
intended to be used by the application, only one block 4S 
buffer would be necessary. 

The transmitted data are organized In blocks with 
the following structure: 

1) Block Header, which is Hamming 8/4 coded and so 
contains the following data: 

• application ID (all blocks with the same applica- 
tion ID belong to the same application/service) 

• block size ^ 

• checksum 

• control block size 
" data type id 



• conditional access bits 

• copyright bit 

2) Control part, also Hamming 8/4 coded, with the 
following data elements of a PI block as an exam- 
ple: 

• linear data including the block number, start 
/stop time, loop lengths (l.e. escape sequence) 

• loops. I.e. sort aiterias. escape sequences 



3) String part, which is odd parity coded like tele- 
text. i.e. short info, long info, message Info 

The block decoding can be performed in vari- 
ous forms. One possibility can be to start the inter- 
pretation only when all Hamming coded bytes are 
error free received. After a number of periodic 
reception of a block more and more enrors will dis- 
appear under the assumption that non conrectable 
Hamming en'ors do not appear each time in the 
same bytes. This concept implies that error free 
bytes are prevented from overwriting by new data. 
Therefore, refreshing of data cannot be applied 
easily. 

Instead the block processing performed by the 
block decoder BD consists of following steps: 

a) Find Block Start 

b) Block identification 

c) Interpretation of Data Elements (especially cal- 
culation of data loops) 

d) Filtering Data Elements 

e) Store relevant Data Elements only (start stop 
time, one or more elements of a data loop) 

This is also skethed in Fig. 3. The transmitted 
data block TDB includes the block header H and 
several relevant data elements El to E4, wherein 
E2 and E3 are part of a data loop marked by the 
arrow. After decoding, interpretation and filtering 
only the relevant data DIF consisting of block ID 
and the data elements El to E4 are transferred to 
the data base DB. The hamming decoding is 
always applied in steps a) b) c). Only bytes carrying 
relevant data elements or parts of relevant data ele- 
ments are required to be error free after hamming 
8/4 decoding, therefore bytes carrying non-relevant 
data parts will not be hamming decoded and inter- 
preted at all. 

This is also shown in Fig. 4. From the data stream 
four bytes n-1 to n+2 are shown, each consisting of four 
information bits INF and four hamming protected bits 
HAM. For the shown example the bytes n-1 and n+2 are 
not relevant for the application but bytes n and n+1. 
Therefore, the relevant data element El is composed 
from information bits of byte n and n+1 . 



3 



5 



EP0 843 477 A2 



6 



There is no reaction on enrors, like waiting for the 
next acquisition, throwing away the complete block and 
the like. In this way the wasting of memory is reduced 
because the not relevant control data elements and the 
Hamming bits are not stored. Furthermore, data 5 
refreshA^xiate is allowed at any time and the data block 
decoding is separated from the data base management. 

If two processors are used, the following variant is 
of advantadge. After decoding the control block size the 
complete control block is Hamming decoded with an 10 
error flag for each byte. The interpretation of data ele- 6. 
ments and their filtering is then separated in a second 
process. 

If Hamming errors are detected In application rele- 
vant data parts, i.e. data which are used in the current is 7. 
application, the block processing is stopped and it Is 
waited for the next complete en-or free one. Further- 
more, it is checked if a decoded, Interpreted and filtered 
version of the cun^ent block already exists in the data 
base. If an already existing block can be found, error 20 
free elements which can be unambiguously identified 8. 
(their position may change in the transmitted block, if a 
data loop becomes longer, fbr instance one sorting cri- 
teria is added) may ovenivrite the same elements in the 
block received previously 2S 

The invention can be used e.g. in TV receivers and 
VCRs or multi-media PCs equipped with a video/tele- 9. 
text capture card. 
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terized In that fbr processing of the data blocks the 
following steps are performed: 

a) search fbr the block start; 

b) identif icationof the block; 

c) interpretation of Data Elements, especially 
calculation of data loops: 

d) filtering of data elements; 

e) storage of relevant data elements; 

Method according to claim 5, characterized in that 
a Hamming decoding is applied to the data blocks 
in steps a), b) and c). 

Method according to claim 5 or 6, characterized In 
that after decoding the control block size the com- 
plete control block is Hamming decoded and that 
the interpretation of data elements and their filtering 
is separated in a second process. 

Method according to any of claims 5 to 7, charac- 
terized In that the block processing is stopped and 
it is waited for the next complete error free block, if 
Hamming errors are detected in application rele- 
vant data parts. 

Method according to any of claims 5 to 8. charac- 
terized in that it is checked if a decoded, inter- 
preted and filtered version of the current block 
already exists in the data base. 



1. Method for the processing of data within teletext 
pages, wherein the data are organized in data 
blocks, characterised in that the pages (A. B) are 
stored sequentially in two or more different buffers 
(PA, PB) and that the data of a first page (A) stored 
in a first buffer (PA) are processed during tiie data 
of a second page (B) are acquired into a second 
buffer (PB). 

2. Method according to daim 1 , characterized in that 
the pages are processed in the same order as 
stored before. 

3. Method according to claim 1 or 2. characterized in 
that the data are transmitted within two streams 
(1,2) of pages, wherein the pages of the two 
streams are stored in all of the different buffers (PA, 
PB). 

4. Method according to daim 3. characterized In that 
the blocks of tiie pages transmitted in the first 
stream (1) are stored in a first block buffer (BB1) 
and that the blocks of the pages transmitted in the 
second stream (2) are stored in a second block 
buffer (BB2). 
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10. Method according to claim 9. characterized In that 
elements of an already existing block are over- 
writen t>y en-orfree elements of the current block. 

11. Method according to any of the preceeding claims, 
characterized In that the data are used in order to 
provide an electronic programme guide. 



40 1 2. A decoder for the processing of data within teletext 
pages, comprising an acquisition unit (HW), which 
seperates tiie data pages from the transmitted tele- 
text pages and two or more different page buffers 
(PA. PB), in which the seperated pages are sequen- 

45 tially stored. 

1 3. A decoder according to daim 1 2, further comprising 
two different block buffers (BB1, BB2), in which the 
data blocks are stored. 
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1 4. A decoder according to daim 1 2 or 1 3, further com- 
prising one or more processors for block decoding. 



5. Method according to any of daims 1 to 4. charac- 
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